Integer Programming-Based Approach to Attractor Detection and Control of Boolean Networks
نویسندگان
چکیده
منابع مشابه
Integer Programming-Based Approach to Attractor Detection and Control of Boolean Networks
The Boolean network (BN) can be used to create discrete mathematical models of gene regulatory networks. In this paper, we consider three problems on BNs that are known to be NP-hard: detection of a singleton attractor, finding a control strategy that shifts a BN from a given initial state to the desired state, and control of attractors. We propose integer programming-based methods which solve ...
متن کاملAn integer programming approach to optimal control problems in context-sensitive probabilistic Boolean networks
A Boolean network is one of the models of biological networks such as gene regulatory networks, and has been extensively studied. In particular, a probabilistic Boolean network (PBN) is well known as an extension of Boolean networks, but in the existing methods to solve the optimal control problem of PBNs, it is necessary to compute the state transition diagram with 2 nodes for a given PBN with...
متن کاملAn Attractor-Based Complexity Measurement for Boolean Recurrent Neural Networks
We provide a novel refined attractor-based complexity measurement for Boolean recurrent neural networks that represents an assessment of their computational power in terms of the significance of their attractor dynamics. This complexity measurement is achieved by first proving a computational equivalence between Boolean recurrent neural networks and some specific class of ω-automata, and then t...
متن کاملA Mixed-integer Programming Approach to Networked Control Systems
This paper studies the problem of controller design for networked control systems regulated by a network data transmission protocol proposed in [50]. In this framework, the plant is first formulated as a mixed logical dynamical (MLD) system, then model predictive control (MPC) based on the mixed-integer programming is adopted to design a controller to guarantee certain control performance. It i...
متن کاملOn Boolean Control Networks -- an Algebraic Approach
Boolean network is a powerful tool in describing the genetic regulatory networks. Accompanying the development of systems biology, the analysis and control of Boolean networks have attracted much attention from biologists, physicists, and systems scientists. This paper surveys a series of recent results on Boolean (control) networks, obtained by the algebraic approach proposed by the authors. F...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEICE Transactions on Information and Systems
سال: 2012
ISSN: 0916-8532,1745-1361
DOI: 10.1587/transinf.e95.d.2960